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1. Introduction 



SOME POWER OF AN ELEMENT IN A GARSIDE GROUP IS 
CONJUGATE TO A PERIODICALLY GEODESIC ELEMENT 

^ ' EON-KYUNG LEE AND SANG-JIN LEE 

O 

^^ , Abstract. We show that for each element g of a Garside group, there exists a positive integer m 

P^ ' such that g™ is conjugate to a periodically geodesic element h, an element with |/i"|-d = ["■I ■ |'*|l' 

^2 ^ for all integers n, where \g\T> denotes the shortest word length of g with respect to the set D 

of simple elements. We also show that there is a finite-time algorithm that computes, given an 

OO ' element of a Garside group, its stable super summit set. 

2000 Mathematics Subject Classifications : 20F36, 20F10. 

o 

"ti I For a finitely generated group G and a finite set X of semigroup generators for G, the translation 

number with respect to X of an element 5 G G is defined by 

tG,x{g) = lim , 

^ \ where | ■ |x denotes the shortest word length in the alphabet X . If there is no confusion about 

the group G, we simply write tx{g) instead of tG,x{g)- When A is a group generator, \g\A and 
tA(g) indicate |g|Auyi-i and tA\jA~^{g), respectively. The following list is a part of the previous 
\l , works on the discreteness properties of translation numbers in geometric and combinatorial groups: 

v(»^ I [14, 13, 21, 15, 1, 6, 5, 18, 17]. An element g is said to be periodically geodesic with respect to X 

(^ • if |.g"|x = \n\ ■ \g\x for all integers n. 

(— I . It is well-known that, in a word hyperbolic group, all translation numbers are rational with 

"ti I uniformly bounded denominators. This follows from a claim of Gromov [14] and was accurately 

Ch ' proved by Swenson [21]. In fact, Swenson proved that for every element g of a word hyperbolic 

group, there exists a positive integer m such that g™ is conjugate to a periodically geodesic 
element h. (Moreover, the smallest such integer m is uniformly bounded.) The rationality of 
the translation numbers in a word hyperbolic group is an immediate consequence of this result 



> 

X 

j^ ■ because the translation numbers are constant on the conjugacy class and txih"') — \n\ tx{h) for 

all elements h and integers n. 

Before stating our results, we briefly review Garside groups. The class of Garside groups, first 
introduced by Dehornoy and Paris [8] , provides a lattice-theoretic generalization of braid groups 
and Artin groups of finite type. Garside groups are equipped with a special element A, called 
the Garside element, and a finite set V, called the set of simple elements. Elements in a Garside 
group admit a unique normal form 

A'^si •■ -sfc, 
where r G Z and si,...,Sfc G T) \ {1,A}. There are integer- valued invariants inf and sup for 
elements in a Garside group such that if A'"si ■ ■ ■ Sk is the normal form of g, then inf (g) = r and 
sup(5) — r + k. For an element g E G, let [g] denote its conjugacy class, that is, [g] = {h^^gh : 
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h G G}. The conjugacy invariants inf^ and sup^ are defined as mis{g) — niax{inf(/i) : h G [g]} 
and sups(g) = niin{sup(/i) : h G [g]}- The super summit set of g is defined as 

[gf = {he [g] : mi(h) = mis{g), sup{h) = sups(g)}. 

Intuitivciy, the super summit set is the set of all elements in the conjugacy class that have the 
shortest normal form in that class. (Note that the number of simple elements Si in the normal 
form of g is sup(5) — inf (g), which decreases as inf(g) increases and as sup((7) decreases.) 
We now state the main result of this note. See the next section for the definition of || • ||. 

Theorem A (Theorem 4.3) Let G be a Garside group with Garside element A and the set V of 
simple elements. Let ||A|| = N and g e G. There exists a positive integer n ^ N'^ such that every 
element of the super summit set of g" is periodically geodesic with respect to V. 

We remark that our approach in Garside groups is different from Swenson's in word hyperbolic 
groups [21]. Swenson showed the existence of periodically geodesic power up to conjugacy, which 
implies the rationality of translation numbers. For Garside groups, we use the rationality of trans- 
lation numbers, which is the main result of [17], in order to prove Theorem A, the existence of 
periodically geodesic power up to conjugacy. It seems very difficult to prove Theorem A without 
using the rationality of translation numbers. Therefore, the two results, the rationality of trans- 
lation numbers and the existence of periodically geodesic powers, in word hyperbolic groups and 
in Garside groups are established in reverse order. 

We explain our approach briefly. It is known that for an element g of a Garside group, the 
shortest word length \g\x> is either — inf(g), sup(g) or swp{g) — mi(g). Because sup(g) = — inf(g^^), 
the proof of Theorem A can be reduced to proving that g" is conjugate to an inf-straight element 
for some n ^ N. (An element h is inf-straight if inf(/i'") = m[ni{h) for all positive integers 
m.) This is a consequence of the results on the rationality of translation numbers in [17] and the 
inequality established in Theorem 3.2: 

infs(g) < Uniig) < iiiisig) + 1 

where tini{g) = lim„^oo inf (5")/^. 

Another interest of this note is to construct an algorithm for computing stable super summit 
sets in Garside groups. The stable super summit set of an element 5 of a Garside group is defined 
as 

[gjSt ^{he [gf : h" G [g"]^ for aU n ^ 1}. 

Namely, it is the set of all conjugates h oi g whose every power /i" has the shortest normal form 
in the conjugacy class of g". It is known that every stable super summit set is nonempty and 
satisfies most of the important properties of super summit sets [16]. However, as noted in [16], 
we need an affirmative answer to the following question in order to compute stable super summit 
sets. 

Can we make a finite-time algorithm that decides, given an element h in the 
conjugacy class of g, whether it belongs to the stable super summit set of gl 

In this note, we solve the above problem, and hence obtain the following result. 

Theorem B (Corollary 6.3). There is a finite-time algorithm that, given an element of a Garside 
group, computes its stable super summit set. 
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2. Garside groups 

We start with the definition of Garside groups and known solutions to the conjugacy problem 
in Garside groups. See [11, 3, 8, 7, 10, 19, 12] for details. 

2.1. Garside monoids and groups. Let M be a monoid. Let atoms be the elements a £ M\{1} 
such that a = be implies cither & = 1 or c = 1. Let ||a|| be the supremum of the lengths of all 
expressions of a in terms of atoms. The monoid M is said to be atomic if it is generated by its 
atoms and ||a|| < oo for any a G M. In an atomic monoid M, there are partial orders ^^^ and ^/j: 
a ^L b ii ac = b for some c G M; a ^r 6 if ca = 6 for some c G M. 

Definition 2.1. An atomic monoid M is called a Garside monoid if 

(i) M is finitely generated; 

(ii) M is left and right cancellative; 
(ui) (M, ^l) and (M, ^r) are lattices; 
(iv) there exists an element A, called a Garside element, satisfying the following: 

(a) for each a G M, a ^l A if and only if a ^h A; 

(b) the set {a G M : a s^l A} generates M. 

An element a of M is called a simple element if a ^^ A. Let V denote the set of all simple 
elements. Let Al and Vl denote the lattice operations of the poset (M, ^l)- 

Garside monoids satisfy Ore's conditions, and thus embed in their groups of fractions. A 
Garside group is defined as the group of fractions of a Garside monoid. When M is a Garside 
monoid and G the group of fractions of M, we identify the elements of M and their images in G 
and call them positive elements of G. M is called the positive monoid of G, often denoted by G'^ . 

The partial orders ^^ and ^/j, and thus the lattice structures in the positive monoid G^ can 
be extended to the Garside group G as follows: g ^l h (respectively, g <_r h) for g,h e G if 
gc = h (respectively, eg = h) for some c G G^ . 

For g G G, there are integers r ^ s such that A'' ^^ g ^l A^. Hence, the invariants inf(g) = 
max{r G Z : A*" ^^ g}, sup(g) = min{s E 1, : g ^l A^} and len(g) = sup(5) — inf(g) are 
well-defined. It is known that, for g G G, there exists a unique expression 

g = A'^si •• -Sfc, 

such that si, . . . ,Sk G V \ {1, A}, (s^Si+i • ■ • Sk) Al A — s-i for i = 1, . . . , fc, \Tii{g) = r, and 
sup((7) ^ r + k. Such an expression is called the normal form of g. 

For 5 G G, we denote its conjugacy class {h^^gh : h G G} by [g]. Define infs(g) = max{inf(/i) : 
/i G [g]} and sups(5) = min{sup(/i) : h G [g]}. The super summit set [g] and the stable super 
summit set [g] are subsets of the conjugacy class of g defined as follows: 

[g] — {ft, G [g] : mi(h) ~ mis{g) and sup(/i) ~ supsid)}', 
[g]^^ = {he [g]^ : h^ G [g^]^ for all positive integers fc}. 

It is well known that [g]^ is finite and nonempty. Since [g]^* is a subset of [g]^ , [g]^* is also a finite 
set. It is proved in [2, 16] that [5]^* is nonempty. 

In the rest of the paper, if it is not specified, G is assumed to be a Garside group, whose positive 
monoid is G^, with Garside element A and the set T) of simple elements, where ||A|| is simply 
written as N . 
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2.2. Some results on inf and sup. Here, we collect some results on inf and sup. See [16] for 
Lemma 2.2 and Theorem 2.3, and [17] for the others. 

For a positive element a e G+, define L"^^^{a) ^ A Al a. 

Lemma 2.2. Let g e G and a G G+. // inf(.ga) > ini{g), then mi{gL'^'^^{aj) > inf(5r). 

Theorem 2.3. Let g E G. For all n ^ 1, the following hold. 

(i) ninfs(g) ^ inf,;(g") ^ nmis{g) + n — 1. 
(ii) nsups(.g) - (n - 1) ^ sups(g") s^ nsups(.g). 

It is proved in [17, Lemmas 3.2 and 3.3] that the following limits are well-defined for all elements 
geG: 

, , ,. inf(g") , , ,. sup(,g") lenfg") 
tinfig) = lim ■■ — ; tsupiff) = lim ■ — ; iien(5) = lim ■ 

n — *oo ii n — ►oo ii n — >oo fi 

Lemma 2.4. Let g, h E G. 

(i) tiniih^^gh) = tinfig) o.'f^d. t^upih^^gh) = isup(g)- 
(ii) For all n^ 1, tini{g") = ntinf(g) and t^upig") = ntsupig)- 
(iii) infs(.g) ^ tinf(g) < infs(.g) + 1 and sups(g) - 1 sC tsupig) < sups(.g). 

(iv) Both tinfig) ^^^d tsup{g) are rational numbers of the form p/q for some integers p and q 
with 1 ^q i^ N. 

For an element g E G, 

(i) g is said to be inf-straight if inf(g) — tinfig); 
(ii) g is said to be sup-straight if sup(g) — tsnpig)- 

Lemma 2.5. For every g G G, the following conditions are equivalent. 

(i) g is inf-straight. 
(ii) inf(.g^) = iVinf(.g). 
(iii) inf((7") = ninf(g) for all n ^ 1. 

Lemma 2.6. For every g G G, the following conditions are equivalent. 

(i) g is sup-straight. 
(ii) sup(.g^)-iVsup(.g). 
(iii) sup((7") = nsup(g) for all n ^ 1. 

Lemma 2.7. For every g G G, the following conditions are equivalent. 

(i) g is conjugate to an inf-straight element. 

(u) infs(.g) = tinf(.g). 
(iii) inf,(.g^) = 7Vinf,(g). 
(iv) infs(5'^) = kinisig) for all k ^ 1. 

(v) For all h E [g]^ , h is inf-straight. 

Lemma 2.8. For every g E G, the following conditions are equivalent. 

(i) g is conjugate to a sup-straight element. 

(u) sups(.g) = tsnpig)- 

(iii) sups(.g^) = Afsups(.g). 

(iv) sups(g'^) = ksupsig) for all k ^ 1. 

(v) For all h E \g]^ , h is sup-straight. 
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3. Asymptotic limit of inf 

For a real number x, let [a;J denote the largest integer less than or equal to x. From Lemma 2.4 (iii), 
infs(g) ^ ^inf(.9) =^ iiifs(.9) + 1 for all elements g of a Garside group. The goal of this section is to 
show that tinf(g) = infs(.9) + 1 cannot happen, hence \n.is(,g) — L^inf(5)J- 

We first recall Schur's theorem. Schur [20] proved that for every positive integer M, there exists 
a positive integer L such that for every partition of the set {1, 2, . . . , L} into M subsets, one of the 
subsets contains two numbers n and m together with their sum n + m. The smallest such integer 
L is called the Schur number. As a corollary, we have the following lemma. 

Lemma 3.1. Let N be the set of all positive integers. Let Ti, . . . ,Tm be a finite collection of 
■subsets of N .such that N = Ti U • • • U Tm ■ Then there is at least one set Tk that contains n, m 
and n + m for some n,m E N. 

Theorem 3.2. For every element g of a Garside group G, infs(g) ^ ^inf (.9) < iiifs(g) + 1- 

Proof. Because misig) ^ ^inf (5) =^ infsCff) + 1 by Lemma 2.4 (iii), it suffices to show that iinf (5) 7^ 
inf 5(9) + 1. On the contrary, assume 

(1) tiniig) = infs(5) + 1- 

Since both ijnf and inf ^ are conjugacy invariants, we may assume that g belongs to its stable super 
summit set, and hence 

inf(.9") = infs(.9") and sup(.9") = sups(.9") for all n ^ 1. 

Claim 3.3. For all n, m ^ 1, the following hold: 

(i) inf (5") = nvai{g) + n — 1; 
(ii) inf (.9"+™) = inf (.9") + inf (.9™) + 1; 
(iii) len(.9") ^ 1. 

Proof of Glaim 3.3. Recall that inf(9") = mis{g'"-) and sup(g") — sups(5") for all n ^ 1, because 
we have assumed that g belongs to its stable super summit set. 

(i) By Theorem 2.3 (i), infs(g") ^ ninfs(.9) + n — 1 for all n ^ 1. Assume that infs(9") ^ 
ninf5(9) + n — 2 for some n ^ 1. By Lemma 2.4 (iii), tinf(5") ^ infs(9") + 1 ^ nmis{g) + n — 1, 
and thus 

iinf(g) - ^^^^^^ sC inf,(g) + !--< inf, (.9) + 1. 
n n 

This contradicts the assumption (1) which states iinf(.9) = iiifs(.9) + f • 

(ii) By (i), inf,(.9") + inf,(.9'") + 1 = (ninf,(.9) + n - 1) + (minf,(g) + m - 1) + 1 

= {n + m) \nis{g) + n + m — 1 = inf 5(5"+™). 
(iii) If lens((7") — for some n ^ 1, then g" is conjugate to A'' for some integer k. Therefore 
inf;,(5^") — 2k — 2infs(9") is an even integer. On the other hand, infs(9^") = 2ninfj;(9) + 2n — 1 
by (i), hence inf 5(9^") is an odd integer. It is a contradiction. D 

For n ^ 1, let r„ = inf(g") and s„ = L'"^'^(g"A-''"). Then, 
for some a„ G G'^\AG^. By Claim 3.3, for all n,m^ 1, s„ ^ 1 and 
Claim 3.4. If s„ = Sn+m for some n,m'^\, then inf(a„A''"Sm) = r„ + 1. 
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Proof of Claim 3.4- Note that 

(s„a„A''")(s„a„A'^") = g"g" = 5"+™ = s„+,„a„+„A^"+'". 
Since Sn — s„+m and r„+m = r„ + r™ + 1, we obtain a„A'""s„iam = a„+mA''"+-'^. Therefore 

inf(a„A'""Smam) = r„ + 1 > inf(a„A''"). 
Since Sm = ^^^^ismO-m), inf (a„A^"s„i) > inf(a„A^") — r„ by Lemma 2.2. Therefore, 

inf(a„A'""s„i) ^ r„ + 1. 

On the other hand, inf (a„A'""Sm) ^ inf(a„A''") + 1 = r„ + 1. As a consequence, we obtain 

inf(a„A'""s„i) = r„ + 1. D 

For each simple element s e P, let Ts = {n e N : s„ = s}. Note that N = UsevTg and V 
is a finite set. By Lemma 3.1, there exists a subset Ts that contains n, m and n + m for some 
n,m ^ I. (n and m may not be distinct.) By definition of Ts, 

Applying Claim 3.4 to (n, n + m) and (jn, n + m), we obtain 

inf(a„A''"s„) = r„ + 1 and inf (a„A'''"s„) = r^ + 1, 
from which 

r„+„ = inf,(.g"+") ^ inf(5-i.g"+"5„) - inf(5-ig"g"s„) 

== inf (s;^\s„a„ A''" )(s„o„ A''" )s„) = inf((a„A''"s„)(a„A'''"s„)) 
^ inf(a„A'""s„) + inf(a„A'''"s„) = (r„ + 1) + (r„ + 1) 

This contradicts (2). D 

Corollary 3.5. Let G be a Garside group with Garside element A, and let N ~ ||A||. For every 
element g G G, we have 

(i) inf,(.g) s^ ti„f(5) s^ inf,(.g) + 1 - 1/iV; 
(ii) sups(.g) - 1 + 1/N ^ t^upig) < sups{g); 
(iii) len,(.g) - 2 + 2/iV ^ t^.^ig) < len,(5). 

Proof, (i) Since tinf (ff) is of the form p/q for some p,q E Ij with 1 ^ g ^ A^ by Lemma 2.4 (iv), 
and mis{g) < tinfCff) < infs(g) + 1 by Theorem 3.2, we have inf5(g) ^ tinf (5) ^ infs(5) + 1 — 1/A 
as desired. 

(ii) It follows from (i) because sup,5(5) = — infs(g~^). 

(iii) It follows from (i) and (ii). D 

The following example shows that the upper bound infs(g) + l — 1/A of tinf (<?) in Corollary 3.5 (i) 
is optimal. 

Example 3.6. For an integer N ^ 2, let 

It is a Garside group with Garside element A = x^ = y'^ [8, Example 4], and ||A|| = A^. Let 
g = x^-\ Then inf(.g'^) == [k{N-l)/N] for all fc > 1, hence ii„f(g) = 1 - 1/N. Since inf,(5) == 0, 

tinf{g) = mis{g) + i-l/N. 

From Corollary 3.5 and Lemmas 2.7 and 2.8, we have the following. 
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Corollary 3.7. Let g be an element of a Garside group. 

(i) g is conjugate to an inf-straight element if and only if tinfig) is an integer. 
(ii) g is conjugate to a sup-straight element if and only if t sup (g) is an integer. 

By Lemma 2.7 and Corollary 3.7, ti^iig) is an integer if and only if mis{g^^) = niids{g) for all 
n ^ 1, and the same is true for tsnp{g) and sups(g). However, the following example shows that 
we cannot expect such a property for fion(g)- 

Example 3.8. Consider the group 

G = H X H, where H ~ {x,y \ x^p — y'^P) for p ^ 1. 

As in Example 3.6, H is a Garside group with Garside element A// ~ x'^p = y^P. Because G 
is a cartesian product of H, it is a Garside group with Garside element A — {Ah,^h) by [18, 
Theorem 4.1]. Let g — {x^P,yP). Then, for all n ^ 1, g" — (x^^P,y"P) and it is not difficult to 
show that 

inf(g") = inf.Cg") ^ l-n/2\ and sup(.g") = sup,(g") - \n/2l 

Therefore ti^fig) = ^1/2 and tsup{g) — 1/2 and it follows that ticnig) = tsupig) — tinf{g) = 1- 
In particular iion(.9) is an integer. However, it is not true that lens((7") ~ n\ciiig{g) for all n ^ 1. 
(For example, lens(g^) = lens(g) = 2.) 

4. Periodically geodesic elements 

Definition 4.1. Let G be a group and X be a finite set of semigroup generators for G. An element 
5 e G is said to be periodically geodesic with respect to X if \g"'\x = |"| • l^lx for all n G 1^. 

Note that if X is closed under inversion, then \g\x — \g^'^\x, hence g is periodically geodesic if 
|g"|x ='n\g]x for all n > 1. 

Lemma 4.2. Let G be a Garside group with the set 2? of simple elements, and let g d G. Every 
element He [g] is periodically geodesic with respect to T) if one of the following conditions holds. 

(i) infs(g) ^ and tsnp{g) is an integer. 
(ii) sups(g) ^ and tin{{g) is an integer. 
(iii) Both tinfig) and tsnp{g) are integers. 

Proof. It is well known (see [4] for example) that for any element g E G 

{sup(g) if inf(.g) ^ 0; 
- inf (.g) if sup(5) < 0; 
len(g) otherwise. 

(i) Since infs(.g) ^ 0, mi(h") ^ nmi{h) = ninfs(g) ^ for all n ^ 1, hence 

|/i"|i5==sup(/i") foraU n^l. 

Since tsnp{g) is an integer, g is conjugate to a sup-straight element by Corollary 3.7 (ii). Since 
h G [g]^ , h is sup-straight by Lemma 2.8. Thus, by Lemma 2.6 

sup(ft,") — nsup{h) for all n ^ 1. 

Consequently, |/i"|i? — sup(ft.") — naup{h) = n\h\v for all n ^ 1. 
(ii) It can be proved similarly to (i). 



8 EON-KYUNG LEE AND SANG-JIN LEE 

(iii) If infs(g) ^ or sup<,(5) ^ 0, then h is periodically geodesic by (i) and (ii). So, we may 
assume mis{g) < < sups(g). Then inf(/i") ^ infs(.g") < < sups(5") ^ sup(/i") for all n ^ 1 
by Theorem 2.3, hence 

I/i«|x, =len(/i") foraU n ^ 1. 

Since both tinf(g) and tgupig) are integers, g is conjugate to an element which is inf-straight and to 
an element which is sup-straight, by Corollary 3.7. Since h G [g]^ , h is both inf- and sup-straight 
by Lemmas 2.7 and 2.8. Then, by Lemmas 2.5 and 2.6 

len(/i") = nlen(/i) for all n ^ 1. 

Consequently, \h'^\v — len(/i") = n\cn{h) = n|/i|x) for all n ^ 1. D 

We now establish the main theorem of this note. 

Theorem 4.3. Let G be a Garside group with Garside element A and the set V of simple elements. 
Let II A II = N and g ^ G. There exists a positive integer n ^ iV^ such that every element of the 
super summit set of g^ is periodically geodesic with respect to T> . 

Proof. Let finfCg) = Pi/<?i and t^^^{g) = ^2/(72, where pi,p2, 91,92 e Z and 1 < 171,92 < N. Let 
n be the least common multiple of qi and 92- Then, 1 ^ n ^ N^. Since both iinf(5") = npi/qi 
and tsupig") = np2/q2 are integers, every element of the super summit set of g" is periodically 
geodesic with respect to T> by Lemma 4.2. D 

We remark that we can construct a finite-time algorithm that, given g d G, computes the 
power n in the above theorem by Lemma 4.2 and by using the algorithms for tinf(0 described 
in §5. (Applying those algorithms for tinf(-), we can do the same task for tsup(-)-) 

5. Computation of finf(-) 

In [17, Theorem 3.9 (iii)], there is a finite-time algorithm for computing iinf (3) given an element 
g oi a Garside group. This algorithm exploits two facts: 

(i) tinf{g) = p/q for some integers p, q with I ^ q ^ N. 

(ii) inf,(.g")/n < ti^dg) < (inf.(g") + l)/n for all n > 1. 
Therefore, for any n ^ N'^, tini{g) is the unique rational number of the form p/q in the closed 
interval [infs((7")/n, (infs((7") + l)/n], where p,q E 1j with 1 ^ q ^ N. Applying Theorem 3.2, 
this section shows different methods of computing tinf(-)- 

Theorem 5.1. Let G be a Garside group with Garside element A, and let N = ||A||. For every 
g £ G, the following hold. 

(i) tinf (.9) = max{inf,(g'=)/fc : fc = 1, . . . , iV}. 

(ii) Let 1 ^ q ^ N . ti^{{g) ~ p/q for some p E 1j if and only if infs{g'^^) ~ N mig{g'^). 
Furthermore, p — mis{g''). 

Proof (i) Since tinf(g) — ti^i{g^)/k ^ infs(g'^)/fc for all fc ^ 1, it suffices to show that there exists 
fc G {1, . . . , iV} such that tinf (5) — mis{g^)/k. By Lemma 2.4 (iv), iinf (.9) = p/q for some integers 
p,q with 1 < g ^ iV. By Theorem 3.2, mis{g'*) = L^inf(.9'')J == L9^inf(.9)J =P, thus 

\nis{g'^)/q =p/q= tinfig)- 

(n) Suppose that infs(.9«^) = Nmisig"^). Then, infs(g«) = ii„f(.9'') = qtini{g) by Lemma 2.7. 

Conversely, suppose that ti^f{g) — p/q for some integer p. Then tjnf (g"*) — 9 ^inf (5) = p is an 
integer, and it follows that g"^ is conjugate to an inf-straight element by Corollary 3.7 (i). This 
means that mis{g'^'^) = Nmis{g'^) by Lemma 2.7. D 



PERIODICALLY GEODESIC POWERS IN GARSIDE GROUPS 9 

From Theorem 5.1, we obtain two ways to compute ti^iig)- 
(i) Compute mis{g'^) for k = 1, . . . , N, and then compute the maximum of {ini sig'^) / k : k — 

1, . . . , N}. Then, tinfig) is this maximum value, 
(ii) Compute inf,(g'=) and inf^(g'=^) for fc = 1, . . . , TV, and find 1 sC q ^ iV with inf,(,g9^) = 
Ninisig^). Then, ti^f{g) = mis{g^)/q. 

6. Computation of stable super summit sets 

Recall the definition of the stable super summit set [g]^* of g G G: 

[gf' ^{he [gf : h" e [g''f for aU n ^ 1}. 

As noted in §1, in order to compute the stable super summit set [g]^*, we need a finite-time 
algorithm that decides, given an element h in the conjugacy class of g, whether h belongs to [g]^*. 
The existence of such an algorithm is obvious for the super summit set and the ultra summit set. 
However, for the stable super summit set, a naive algorithm will test whether h" € [g"]^ for all 
n ^ 1. This kind of algorithm does not halt in finite time. We resolve this problem by using 
Theorem 3.2. 

Theorem 6.1. Let G be a Garside group with Garside element A. Let N — ||A|| and g ^ G. 

(i) If h(^ [g] satisfies inf(/t") = inf,(.g") for all I i^ n ^ N , then inf(/i") ^ infs(.9") for all 

(ii) If h <E [g] satisfies sup(/i") = supsig") for all 1 ^ n ^ N , then sup(ft,") — sups(g") for all 

(iii) [gf^ ^{he [g]^ : /i" G [g"]^ for all 1 s^ n s^ N}. 

Proof. We prove only (i), because (ii) can be proved similarly and (iii) is a consequence of (i) and 
(ii). Recall that tinf (g) = p/q for some integers p, q with I ^ q ^ N. From Theorem 3.2, 

inf,(5") = L^inf (.9")J = [n tinf (g)J = lnp/q\ for aU n ^ 1. 

Choose any integer n ^ 1. Then, there exist non- negative integers k and r with r < q such that 
n = kq + r. Since inf(/i*) = mis{g^) for all 1 ^ i ^ A^ by the hypothesis, 

inf(/i") ^ kmi{h'^) + inf(/i^) = fcinf^(.g«) + inf,(.g'') = kp + [rp/q\ 
= [{kq + r)p/q\ = [n ti,,f{g)\ = inf,(g"). 

By the definition of inf^, inf(/i") ^ infs(g"). Consequently, inf(/i") = infs(g"). Since n was 
arbitrarily chosen, inf(/i") = infs(g") for all n ^ 1. D 

From Theorem 6.1 (iii), it suffices to check if /i" G [ff"]'^ only for all 1 ^ n ^ iV in order to 
decide h G [g]^*. 

Corollary 6.2. There is a finite-time algorithm that, given elements g and h of a Garside group, 
decides whether h G [g]^* or not. 

Using the algorithm in the above corollary, together with the results in [16], we can make a 
finite-time algorithm for computing the stable super summit set: 

(i) Compute an element ho in [g]^*. 

By Corollary 3.12 in [16], there is a finite-time algorithm that, given g E G and n ^ 1, 
computes an element h G [g] with the property that h'^ G [g'']^ for all fc G {1, . . . , n}. By 
Theorem 6.1, such an element h belongs to [g]^^ if we take n ^ N. 
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(ii) Compute all the elements in [g]^' from Hq G [g]^' obtained in the above step. 
By Corollary 4.5 (iii) in [16], for any h G [9]^*, there exists a finite sequence 

Hq ^ hi ^ ■ ■ ■ ^ h-m = h 

such that for each i ~ 1,. . .,m, hi G [g] and hi — s^ hi-iSi for some simple element 
Si. Therefore, using Corollary 6.2, the stable super summit set can be computed in the 
way to compute super summit sets: Define Vi = {ho}, and then recursively compute 
V, = {s-^hs : s eV,he V^-i} n Lg]S*; Then Fi C F2 C • • • C [gf^; Since [gf^ is a finite 
set, there exists fc ^ 1 such that Vk = Vk+i\ Then Vk ~ [5]^*- 

Corollary 6.3. There is a finite-time algorithm that, given an element g of a Garside group, 
computes [5]^*. 
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